Appln.No.: 10/798,675 
Amdt. dated May 12, 2008 

Amendments to the Claims: 

Please amend claims 1 and 19 as shown in the following listing of claims. This listing of 
claims will replace all prior versions and listings of claims in the application. 

1. (currently amended) A method for computing a distance of a received data word from 
a codeword, the codeword being a concatenation of L symbols selected from two disjoint symbol 
subsets X and Y, the codeword being included in one of a plurality of code-subsets, the received 
data word being represented by L inputs, each of the L inputs uniquely corresponding to one of L 
dimensions, the method comprising the operations of: 

(a) producing a set of one-dimensional decisions and a corresponding set of one- 
dimensional errors from the L inputs, each of the one-dimensional errors representing a distance 
metric between one of the L inputs and a symbol in one of the two disjoint symbol-subsets; and 

(b) combining the one-dimensional decisions with the one-dimensional errors to 
produce a set of L-dimensional decisions and a corresponding set of L-dimensional errors such 
that each of the L-dimensional errors is a distance of the received data word from a nearest 
codeword in one of the code-subsets. 

2. (original) The method of claim 1 wherein each of the one-dimensional errors is 
represented by substantially fewer bits than each of the L inputs. 

3. (original) The method of claim 1 wherein operation (a) comprises the operation of 
slicing each of the L inputs with respect to each of the two disjoint symbol-subsets X and Y to 
produce a set of X-based errors, a set of Y-based errors and corresponding sets of X-based and 
Y-based decisions, the sets of X-based and Y-based errors forming the set of one-dimensional 
errors, the sets of X-based and Y-based decisions forming the set of one-dimensional decisions, 
each of the X-based and Y-based decisions being a symbol in a corresponding symbol-subset 
closest in distance to one of the L inputs, each of the one-dimensional errors representing a 
distance metric between a corresponding one-dimensional decision and one of the L inputs. 
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4. (original) The method of claim 3 wherein each of the one-dimensional errors is 
represented by 3 bits. 

5. (original) The method of claim 3 wherein the operation of slicing is performed via a 
look-up table. 

6. (original) The method of claim 5 wherein the look-up table is implemented using a 
read-only-memory storage device. 

7. (original) The method of claim 5 wherein the look-up table is implemented using a 
random-logic device. 

8. (original) The method of claim 1 wherein operation (a) comprises the operation of: 

(1) slicing each of the L inputs with respect to each of the two disjoint symbol- 
subsets X and Y to produce a set of X-based decisions and a set of Y-based decisions, the sets of 
X-based and Y-based decisions forming the set of one-dimensional decisions, each of the X- 
based and Y-based decisions being a symbol in a corresponding symbol-subset closest in 
distance to one of the L inputs; 

(2) slicing each of the L inputs with respect to a symbol-set comprising all symbols of 
the two disjoint symbol-subsets to produce a set of hard decisions; and 

(3) combining each of the sets of X-based and Y-based decisions with the set of hard 
decisions to produce the set of one-dimensional errors, each of the one-dimensional errors 
representing a distance metric between the corresponding one-dimensional decision and one of 
the L inputs. 

9. (original) The method of claim 8 wherein operations (1), (2) and (3) are performed via 
a look-up table. 

10. (original) The method of claim 9 wherein the look-up table is implemented using a 
read-only-memory storage device. 
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11. (original) The method of claim 9 wherein the look-up table is implemented using a 
random-logic device. 

12. (original) The method of claim 8 wherein each of the one-dimensional errors is 
represented by one bit. 

13. (original) The method of claim 1 wherein operation (b) comprises the operations of: 
combining the one-dimensional errors to produce two-dimensional errors; 
combining the two-dimensional errors to produce intermediate L-dimensional errors; 
arranging the intermediate L-dimensional errors into pairs of errors such that the pairs of 

errors correspond one-to-one to the code-subsets; and 

determining a minimum for each of the pairs of errors, the minima being the L- 
dimensional errors. 

14. (original) The method of claim 1 wherein L is equal to 4. 

15. (original) The method of claim 1 wherein the plurality of code-subsets comprises 2 L * 

1 code-subsets. 

16. (original) The method of claim 15 wherein the set of one-dimensional errors 
comprises 2L one-dimensional errors. 

17. (original) The method of claim 16 wherein the set of L-dimensional errors comprises 

2 L ~ l L-dimensional errors. 

18. (original) The method of claim 17 wherein operation (b) comprises the operations of: 
combining the 2L (original) errors to produce 2L two-dimensional errors; 

combining the 2L two-dimensional errors to produce the 2 L intermediate L-dimensional 

errors; 
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arranging the 2 L intermediate L-dimensional errors into 2 L_1 pairs of errors such that the 
2 L_1 pairs of errors correspond one-to-one to the 2 L_1 code-subsets; and 

determining a minimum for each of the 2 M pairs of errors, the minima being the 2 L " 1 L- 
dimensional errors. 

19. (currently amended) A system for computing a distance of a received data word from 
a codeword, the codeword being a concatenation of L symbols selected from two disjoint 
symbol-subsets X and Y, the codeword being included in one of a plurality of code-subsets, the 
received data word being represented by L inputs, each of the L inputs uniquely corresponding to 
one of L dimensions, the system comprising: 

(a) a set of slicers for producing a set of one-dimensional decisions and a 
corresponding set of one-dimensional errors from the L inputs, each of the one-dimensional 
errors representing a distance metric between one of the LJnputs and a symbol in one of the two 
disjoint symbol-subsets; and 

(b) a combining module for combining the one-dimensional decisions with the one- 
dimensional errors to produce a set of L-dimensional errors such that each of the L-dimensional 
errors is a distance of the received data word from a nearest codeword in one of the code-subsets. 

20. (original) The system of claim 19 wherein each of the one-dimensional errors is 
represented by substantially fewer bits than each of the L inputs. 

21. (original) The system of claim 19 wherein the slicers slice the L inputs with respect 
to each of the two disjoint symbol-subsets X and Y to produce a set of X-based errors, a set of Y- 
based errors and corresponding sets of X-based an Y-based decisions, the sets of X-based and Y- 
based errors forming the set of one-dimensional errors, the sets of X-based and Y-based 
decisions forming the set of one-dimensional decisions, each of the X-based and Y-based 
decisions being a symbol in a corresponding symbol-subset closest in distance to one of the L 
inputs, each of the one-dimensional errors representing a distance metric between a 
corresponding one-dimensional decision and one of the L inputs. 
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22. (original) The system of claim 21 wherein each of the one-dimensional errors is 
represented by 3 bits. 

23. (original) The system of claim 21 wherein the slicers are implemented using a look- 
up table. 

24. (original) The system of claim 23 wherein the look-up table is implemented using a 
read-only-memory storage device. 

25. (original) The system of claim 23 wherein the look-up table is implemented using a 
random-logic device. 

26. (original) The system of claim 19 wherein the set of slicers comprises: 

(1) first slicers for slicing each of the L inputs with respect to each of the two disjoint 
symbol-subsets X and Y to produce a set of X-based decisions and a set of Y-based decisions, 
the sets of X-based and Y-based decisions forming the set of one-dimensional decisions, each of 
the X-based and Y-based decisions being a symbol in a corresponding symbol-subset closest in 
distance to one of the L inputs; 

(2) second slicers for slicing each of the L inputs with respect to a symbol-subset 
comprising all symbols of the two disjoint symbol-subsets to produce a set of hard decisions; and 

(3) error-computing modules for combining each of the sets of X-based and Y-based 
decisions with the set of hard decisions to produce the set of one-dimensional errors, each of the 
one-dimensional errors representing a distance metric between the corresponding one- 
dimensional decision and one of the L inputs. 

27. (original) The system of claim 26 wherein the first and second slicers and the error 
computing modules are implemented using a look-up table. 

28. (original) The system of claim 27 wherein the look-up table is implemented using a 
read-only-memory storage device. 
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29. (original) The system of claim 27 wherein the look-up table is implemented using a 
random-logic device. 

30. (original) The system of claim 26 wherein each of the one-dimensional errors is 
represented by one bit. 

31. (original) The system of claim 19 wherein the combining module comprises: 

a first set of adders for combining the one-dimensional errors to produce two-dimensional 

errors; 

a second set of adders for combining the two-dimensional errors to produce intermediate 
L-dimensional errors, the intermediate L-dimensional errors being arranged into pairs of errors 
such that the pairs of errors correspond one-to-one to the code-subsets; and 

a minimum-select module for determining a minimum for each of the pairs of errors, the 
minima being the L-dimensional errors. 

32. (original) The system of claim 19 wherein L is equal to 4. 

33. (original) The system of claim 19 wherein the plurality of code-subsets comprises 2 
LA code-subsets. 

34. (original) The system of claim 33 wherein the set of one-dimensional errors 
comprises 2L one-dimensional errors. 

35. (original) The system of claim 34 wherein the set of L-dimensional errors comprises 
2 L_1 L-dimensional errors. 

36. (original) The system of claim 35 wherein the combining module comprises: 

a first set of adders for combining the 2L one-dimensional errors to produce 2L two- 
dimensional errors; 
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a second set of adders for combining the 2L two-dimensional errors to produce the 2 L 
intermediate L-dimensional errors, the 2 L intermediate L-dimensional errors being arranged into 

2 L " ! pairs of errors such that the 2 LA pairs of errors correspond one-to-one to the 2 L " 1 
code-subsets; and 

a minimum-select module for determining a minimum for each of the 2 w pairs or errors, 
the minima being the 2 L_1 L-dimensional errors. 

37. (original) The system of claim 19 wherein the system is included in a communication 
transceiver configured to transmit and receive information signals encoded in accordance with a 
multi-level symbolic scheme. 

38-43. (canceled) 
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